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MEASURING SETS WITH 
TRANSLATION INVARIANT BOREL MEASURES 

ANDRAS MATHE 


Abstract. Following Davies, Elekes and Keleti, we study measured sets, i.e. 
Borel sets B in M (or in a Polish group) for which there is a translation invariant 
Borel measure assigning positive and (j-finite measure to B. We investigate 
which sets can be written as a (disjoint) union of measured sets. 

We show that every Borel nullset B C M of the second category is larger 
than any nullset A C M in the sense that there are partitions B = Bi U B 2 , 
A = Ai U A 2 and gauge functions gi,g 2 such that the Hausdorff measures 
satisfy i^i) = 1 i^i) = 0 (2 = 1, 2). This implies that every Borel 

set of the second category is a union of two measured sets. 

We also present Borel and compact sets in M which are not a union of 
countably many measured sets. This is done in two steps. First we show 
that non-locally compact Polish groups are not a union of countably many 
measured sets. Then, to certain Banach spaces we associate a Borel and/or 
c7-compact additive subgroup of R which is not a union of countably many 
measured sets. 

It is also shown that there are measured sets which are null or non-cj-finite 
for every Hausdorff measure of arbitrary gauge function. 


1 . Introduction and main results 

We say that a Borel set R in R is measured if there is a translation invariant 
Borel measure which assigns positive and cr-finite measure to B. 

It is not trivial to exhibit sets which are not measured. R. O. Davies [1] con¬ 
structed a non-empty compact set in M which is of zero or non-cr-finite measure 
for every translation invariant Borel measure (i.e. not measured). Previously, 
D. G. Larman [8] gave an example of a Gs set which is not measured. 

Since Hausdorff measures (of arbitrary gauge functions) are translation invariant, 
a set which is not measured is necessarily null or non-cr-finite for every Hausdorff 
measure. 

D. Mauldin raised the question whether the set of Liouville numbers L is mea¬ 
sured or not. This set L is Gs and periodic to every rational number. M. Elekes 
and T. Keleti showed [S] that every such set, and thus L, is not measured. They 
also showed that non-Fo- Borel subgroups of R are not measured either. 

In this paper the decomposition question is investigated: which sets can be 
written as a (disjoint) union of measured sets. M. Elekes and T. Keleti raised several 
questions related to this: whether the union of two measured sets is necessarily 
measured, or, on the contrary, every Borel set is the union of finitely or countably 
many measured sets. We answer these in the negative. 
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In Section [5] we present a theorem which shows that Borel sets of the second 
category are actually large in terms of “size” as well, where size means Hausdorff 
measure. 

Theorem 12.6L Let A, i? C K be Borel sets of zero Lebesgue measure and assume 
that B is of the second category. Then there are Borel partitions B = Bi U B 2 , 
A = AiU A 2 and gauge functions gi , 52 such that the Hausdorff measures satisfy 

W^{Bi) = l, W^{Ai) = 0, 

W^{B2) = 1, W^{A2) = Q. 

This theorem might seem paradoxical when applied to A = or when the 
Hausdorff dimension of A is larger than that of B. The theorem implies that every 
Borel set of the second category is a union of two measured sets, in fact, two sets 
which are measured by Hausdorff measures. 

In Section 2] we exhibit Borel and also compact sets which are not a union of 
countably many measured sets. This is done through addressing the problem in 
Banach spaces and Polish groups. (We say that a Borel set H in a Polish group 
is measured if there is a (both left and right) translation invariant Borel measure 
which gives positive and cr-finite measure to A.) First we show that Polish groups 
which are not locally compact are not a union of countably many measured sets 
(Theorem 14.1|) . (This can be seen as a variant of the statements that there is no 
Haar measure on such groups, and that the union of countably many Haar null 
sets is also Haar null.) Using this result, to Banach spaces we associate Borel 
additive subgroups of K which are not a union of countably many measured sets. 
For £p spaces with 1 < p < 00 (and in general, when the space has a boundedly 
complete basis) we obtain a cr-compact additive subgroup of M which is not a union 
of countably many measured sets (Theorem 14.511 . 

Before giving this general construction in Section |4] using Banach spaces, we give 
a direct proof in Section |3] that there exists a non-empty compact set in R which is 
not a union of countably many measured sets (without referring to Banach spaces 
and Polish groups). The obtained compact set is very similar to those obtained by 
the general construction for the Banach space £ 1 . 

Finally, in Section [S] we show that the class of measured sets is not the same as 
the class of sets which are measured by a Hausdorff measure. This also answers a 
question of M. Elekes and T. Keleti. The proof is based on the facts that being 
measured relies much on the additive structure of a set, while being measured by a 
Hausdorff measure (of arbitrary gauge function) is bi-Lipschitz invariant. In fact, 
we give two (types) of examples. An explicit example imitates Davies’s construction 
[ 4 ] but uses algebraically independent numbers (and a theorem of J. von Neumann). 
The other example involves typical images of small perfect sets. Results about 
typical compact sets are also mentioned. 

Notation and definitions. By gauge function we mean a monotone increasing 
right continuous function g : [0,c») —>• [0,oo). The Hausdorff measure with gauge 
function g is defined as 

{ 00 

g{dia,mUi) : A C and diamUi < 6 

i=l 

We say that a measure p on the Borel subsets of a Polish group is translation 
invariant if p{gB) — p{Bg) = p{B) for all Borel sets B and group elements g. 

2. Decomposing sets as the union of measured sets 
We start with a powerful observation. 
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Lemma 2.1. Let C K and let gi,g 2 be two gauge functions such that 

^0. 

Then there are disjoint sets Bi, B 2 such that 

B = BiUB 2 and (Bi) = (B 2 ) = 0. 

If B is Borel or analytic then Bi and B 2 can be chosen to be Borel or analytic, 
respectively. 

Proof. Let g{x) = Tmii{gi{x), g 2 {x)). Since 'H^{B) = 0, we can find countable 
collections of open intervals Xk {k > 1) such that 

B C IJifc and g{\I\) < 2“'= (fc > 1). 

i&ik 

Based on the length of the intervals we can split each Ik as ll U if where 

Esid^D+E 52(1^1) <2-^ 

Let 

00 00 

n—1k—n 

Let B 2 = B \ Bi. Then 

00 00 CO CO 

c u n ua" c n u UA. 

n—1k—n n—1k—n 

Clearly, W^{Bi) = 0 and W^{B 2 ) = 0. 

The rest of the statement follows from the fact that Bi is an intersection of B 
with a Gs set. □ 

The following statement gives a sufficient condition for a set to be a union of 
two measured sets. 

Lemma 2.2. Let B C K 6e a Borel (or analytic) set and let 31,52 be two gauge 
functions such that 

W^{B) > 0, 

W-^iB) > 0 , 

= 0 . 

Then B is a union of disjoint Borel (or analytic) sets Bi, B 2 with 0 < 'H^'(Bi) < 00 

(i = l,2). 

Proof. Let B[ and be the sets obtained from Lemma I^TTl Then B'^_^ = B\B^ is 
analytic, 'H^'{B\B[) > 0. The inner regularity of (generalised) Hausdorff measures 
[71 Theorem 3] implies that there is a compact set Ki C B\B[ such that 0 < 
W^{Ki) < 00 . Let Bi = {B[ U Ki) \ K 2 and B 2 = {B'^ U K 2 ) \ Ki. Then 
B = Si U S 2 and 0 < (Bi) = W' (Ki) < 00 . □ 

The proof of the main theorem of this section will not rely on the cited general 
inner regularity result. 

Proposition 2.3. Let S C K &e o Borel (or analytic) set of the second Baire 
category and let A have Lebesgue measure zero. Then there are gauge functions 
31,32 such that W^iB) > 0, W^(B) > 0, and , 92 ) = q. 


4 


ANDRAS MATHE 


The idea of the proof is the following. The set B contains a Gs set which is dense 
in some interval. Inside that, we construct two “balanced” compact sets and define 
a gauge function for each of them such that the corresponding Hausdorff measures 
are positive (and finite). The constructions should be made such that the resulting 
gauge functions are incomparable. It does not matter how small the compact sets 
are if they are small on different scales. Notice that if g{x) = Cx for an arbitrarily 
large constant C, then ^{A) = 0 since "H® is comparable to Lebesgue measure. 
Let us assume that g = min(gi,g 2 ) is defined on [y, oo) already. If we can ensure 
during the constructions of the compact sets that 


9{x) 


y 


on an interval [£,y], where e is sufficiently small depending on y, y(y) and A, then 
we will be able to achieve T-L^{A) = 0. 


Proof. Fix a sequence of open intervals {Ij) such that ^diam/j < oo and every 
point in A is covered by infinitely many Ij. This is possible since A has Lebesgue 
measure zero. Let 

cw= E diam Ij. 

diam Ij <<5 

Then c{6) —>■ 0 as d —>■ 0. 

Every analytic set has the Baire property. Since B is not of the first category, 
this implies that B contains a Gs subset which is dense in some open interval. We 
may assume that this interval is (0,1). Let G C. (0,1) fl i? be dense Gs. Fix a 
nested decreasing sequence of open sets G„ C (0,1) such that G = G„. 

For every positive integer m there exist points € Gm (j = 1,2,..., m) such 
that 


Let r{m) > 0 be such that 

[x™, xf + r{m)] C Gm. 

We may assume that r(m) < 1/(10to^). Let Em = {xf^,.. - a;™}. For i = 1,2, let 
(mp be rapidly growing sequences of integers such that 

{k > 1). 

Later we will require specific conditions on {m]f), but all of them will be satisfied 
if m\ is sufficiently large compared to m\, and is sufficiently large compared 
to ml. 

For simplicity, let 

d = r{ml). 

Now we fix “balanced” compact sets E* {i = 1,2) of the form 

OO 

F^=f^Fl + [Q,rl] 

k=l 

where F^, C Em*^. Let El = Em\ and let n\ = jEd. If 

K C Emi 

is already defined for some fc > 1, let be a maximal subset of with the 

properties that 

• for every x G there is y £ El such that [x, x + C [y, y + rl]; 

• for all y £ El the sets fl [y, y + have equal cardinalities. 


1 

< - . 

IOto 
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Let US call this common cardinality Then 

\Fl\ =n\nl---nl. 

Clearly, if ml is large compared to rl_^, then 

^l-iK/2 < nl < 

and 

( 1 ) irl_,ml/2)\Fl_,\ < \Fl\ < 2rl_,ml\FU\. 

Let 

OO 

F^= f] FI+ [0,rl]. 

fc=i 

This is an intersection of nested compact sets and F^ C G C B. 

Define gi : [0,rj] —>• [0, oo) such that gi{0) = 0, 

9 ^irl) = T^ (i = 1,2 and fc > 1) 

Tfcl 

and gi is linear on the intervals If the sequences tend to infinity fast 

enough, these gauge functions are strictly increasing; moreover, —>■ 0 implies 

that we can also ensure that 

9iiri) 

is strictly increasing as k ^ oo for each i. (In fact, we can ensure that gi is concave.) 
Claim 2.4. ITe have 0 < W'[F^) <1 (i = l,2). 


Proof of Claim The obvious covering of by |F^| intervals of length shows 
that < 1. 

Let fp be the unique Borel probability measure on F^ for which 
9 "{[x,x + rl]) = {xGFI). 


We claim that 

< 8gi(diam/) 

for every interval I of length less than r\. 

If this is true then gi (diam Ij) > 1 /8 for any sequence of intervals Ij of length 

less than r\ covering F*, and thus > 1/8. 

If diam/ > 1 there is nothing to prove. Set Tq = 1. Let fc > 0 be such that 
< diam/ < r^. Either diam/ < 1/(2 to^_,_^) or not. If diam/ < \/{2m],^^), 
then I can intersect only one of the intervals [x^x + r^j^^] with x G Therefore 


= 9^iJ•l+l) < g*(diam/). 

|Tfe+i I 


Now assume 1/(2 to^_|_j^) < diam/ < r^. The minimal distance among points 
of is at least 0.8/m^_,_^, so the same applies to F/_,_^. Therefore diam/ can 

intersect at most 

1 + 2TOfc_|_idiam/ < 4m^_|_2diam/ 

intervals of the form [a;, a; + with x G F/_|_^. This implies, by ((T]), that 


^®(/) < 4m^_|_^(diam/)- 


F, 


< 


diam/ 


I I — 


< 


4 diam / 


fc+il 


- rl\Fl\/2- 


Notice that 


^ diam/ ^ 

5 ,(diam/) > -^= 


diam/ 
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Therefore 

/r*(/) < 8(7i(diam/). 

This proves that >1/8. □ 

Claim 2.5. We have TL^^A) = 0 where g = min((/i, 5 ' 2 )- 
Proof of Claim \2.5\. Let 

rfc+1 ' k / i \ ' 

Then r\j^^ < p\j^i < r\. If rn].j^^ is chosen large enough compared to (and 
1/r^), and raf. is chosen large enough compared to m/ (and 1/?'/), then we can 
have 


( 2 ) 

and 

( 3 ) 

and 

( 4 ) 

Recall that 


Pk+i < Pk+1 < < ■'■fc p\j^i < p\ <r\ < r^_^, 

<pI+i) < 2-fc 


c(Pfc+i) ^ 2-fc 
^fc+i 


9^K+l) g^jrl) 

’k+1 'k 


This implies that for x e H+I,r\] we have 


9^{x) < gi{rl.+i) + x 


9i(j'l) _ , gijrl) 


— Pk+l ■ 


9^{ri) 


Therefore, for every x € [p\j^i,r\\, 

(5) g^{x)<2x- 


PiK) 


Recall the intervals Ij which are covering A infinitely many times. Let 

1-1 = {I -I = Ij and pi < diam J < pi}, 

1-k = {I -I = Ij and < diam J < pi}. 

We have c{p\) > X({diam/ : I G I^}. Therefore, ([5]) and then (jS]) or 0 implies 
that 


^ g(diam/) < 


<2-2-('=-i)g2(rLi)<2-'=+2, 


/eii 


' k-1 


^ 5 (diam/) < 2c{pl)^-^ < 2 ■ g^{rl) < 2-'=+^. 


Since A is covered by 

OO 

U(UAuUil 

k—n 

for every n, and J2T=n 2“^'*'^ —>■ 0 as n —>■ oo, we obtain 'H^{A) = 0. 
These two claims conclude the proof of Proposition 12.81 


□ 

□ 


We obtain our main theorem as a corollary of Propostition 12.31 and Lemma 12.11 
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Theorem 2.6. Let C K he Borel (or analytic) sets of zero Lehesgue measure 
and assume that B is of the second category. Then there are Borel (or analytic) 
partitions B = Bi U B 2 , A = Ai U A 2 and gauge functions gi,g 2 such that the 
Hausdorff measures satisfy 

W^{Bi) = l, W^{Ai) = 0, 
n3^B2) = l, W^{A2)=0. 

Proof. Use Proposition 12.31 for the sets B' = B and A' = AVJ B. We obtain gauge 
functions < 71,52 such that U B) = 0 and that 'H^'{B) > 0. 

Applying Lemma lOI to A gives a Borel (or analytic) partition A = Ai U A 2 with 
Wi(A,) = 0. 

Applying Lemma 12.21 to B gives a Borel (or analytic) partition B = Bi U B 2 
with 0 < W'{Bi) < 00 . Renormalising gi we get ^.^'{Bi) = 1. 

Notice that in the proof of Proposition 12.31 we actually constructed the compact 
sets which we use in the proof of Lemma l2.21 therefore the inner regularity property 
of general Hausdorff measures for analytic sets is not needed. □ 

Corollary 2.7. Every Borel set H C M 0 / the second category is a union of two 
disjoint Borel sets which are measured by Hausdorff measures. 

Proof. If B has positive Lebesgue measure, then the statement is obvious, as 
Lebesgue measure is also a Hausdorff measure. Otherwise apply Theorem 12.61 with 
A = 0. □ 


3. Sets which cannot be written as a union of measured sets 

Lemma 3.1. Let J be a countable set. Let pj (j S J) be translation invariant 
Borel measures on R. Let Kj C [0,0^] be compact sets with pj{Kj) = 1. Assume 
that 

< 00 . 

3 

Let 

jeJ 

Let B be a Borel set containing uncountably many disjoint translates of K. Then 
there are no Borel sets Bj with B = where every Bj has a-finite pj-measure. 

Remark 3.2. It will be shown later that this lemma implies that if a set is “es¬ 
sentially closed under finite or countably infinite addition”, then it is not a union 
of finitely many or countably many measured sets. 

The proof is based on the convolution of the measures Pjlxj and Fubini’s theo¬ 
rem. 


Proof. Let p be the product of the measures Pjlxj on the compact 
Let 


product space 
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This is a continuous map. The image of /i under tt, 7r*(/r), is the convolution of the 
measures Clearly, 7r,(^) is a probability measure supported by the compact 

set K. 

Let T C M be uncountable, and assume that the sets K +1 {t G T) are disjoint. 
Assume that Bj are Borel sets with K + T C Uj^jBj. 

For every t G T, K C ^j{Bj — t). Therefore there is a j{t) G J such that 

7r,(^)(Bj(t) - t) > 0, 

that is, 

-t)) > 0. 

Since J is countable and T is uncountable, there is k G J and an uncountable 
T' C T such that 

(6) {Bk - t)) > 0 
for every t G T'. 

By Fubini’s theorem, if /i(A) > 0 for a Borel set A C Y\jKj, then there are 
Xj G Kj {j G J\{k}) such that 

fik{{xk G Kk ■■ {xj) G A}) > 0. 

Using this with dH]), 

G K}^ . Xfc “t“ u G B}^ ^ 0 

and 

^kk{Kk r\{Bk-t- u)}) > 0 

where u G R is obtained in a form u = j^k ^3 with xj G Kj. Using that 

is translation invariant and u G Kj, 

(7) 0 < f3k{{Kk + M + t) n Bk) < fj,k{{K +1) n Bk). 

Since the sets K + t {t G T') are disjoint and T' is uncountable, from ([71) we conclude 
that Bk is not cr-finite with respect to fik- D 


Theorem 3.3. Let 2 < ni < n 2 ■■ ■ he a sequence of integers tending to infinity. 
Let 




ki 


ni • • • n* 


: ki G {0,1,..., rii — 1} and 


m 


ki=l i=l 

Then A is a non-empty compaet set which is not a union of countably many mea¬ 
sured sets. 


The proof is based on Lemma 13.11 and the following property of A. Whenever 
sets Aj C A are given, there is a translate Bj of a ‘large part’ of Aj such that 
X] Bj C A; moreover, there is a perfect compact set P such that P -\-J2 Bj C A 
where the translates of ^ Bj are pairwise disjoint. 

Proof. The set A C [0,1] is clearly compact and has the cardinality of the contin¬ 
uum. 

Assume that A = U^i where each Aj is measured by a translation invariant 
Borel measure fij. As every finite and cr-finite Borel measure is inner regular, there 
are compact sets Kj C Aj such that 0 < pj{Kj) < oo. 

Every x G A can be uniquely expressed in the form 

^ = X! (fci G {0, l,...,ni-1}), 

^ m • • • Ui 

2 = 1 

for which we also have ^ ki{x)/ni <1/2. 
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Our first aim is to replace each Kj by a large compact subset Kj on which 
J2ki{x)/ni is uniformly convergent. Let tm{x) denote the smallest positive integer 
r such that 


( 8 ) 



< d-"*. 


Then tm ■ A ^ {1,2,...} is not continuous, but {x & A ■. tm{x) < r} is compact 
for every integer r. 

For each j, by an induction argument, we can choose r^,r 2 ,... so large that the 
set 


(9) K'j = {x G Kj : Vto > 1 tm{x) < r^} 

satisfies iJ,j{Kj) > 0. (We remark that this uniformity assumption on points of Kj is 
the same as requiring that the image of K{ under the map a; i-A (t, ^ ki{x)/ni) G 
is compact.) 

Now we would like to replace K{ by a large compact set K” for which m holds. 
Define A ^ A as the map 


E 





E 


ni ■ 


Let 

That is, we divide K{ into finitely many compact sets, translate them, and their 
union is K'^. Therefore, by the translation invariance of fj,j, we have > 0. 

By® and the choice of rj, we also have 

OC 

(10) i: ki{x)/ni < 4 ^ for every x G K". 

i=l 


Since ^ -^ = 1/3 < 1/2, we have 

OO 

E^"cki 

i=i 

and 

OO CX3 OO 

(11) E ki{x)/n^ < E 4 1 = 1/3 for every x G 

1=1 j=i j=i 

Note also that ® implies that 

OO 

(12) E ki{x)/ni < 4 for every x G K'- and to > 1. 

i—r^ 

Let 

OO 

i=i 

We will now find a perfect compact set P such that P P K G A where all the 
translated copies are disjoint. 

Fix positive integers to(1) < to(2) < to( 3) < • • • and positive integers a{l) such 
that 


m{l) > Taax.{r\i,rli,... 
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and that 

4-'/5 < < 4-'/4 

^m(Z) 

for Z = 1, 2,.... 

For j = 1,2,... ,l + 2, inequality (fT^ implies that 

OO 

fci(x)/ni < 4“'^* for every cc G X". 
For j > I + 3, we can use (nni) to conclude that for every x G K, 


(13) 


h{x)/ni < {I + 2)4 '^’- + 4 ^ 

< 4-'(Z + 2)4-3' +4-748 

< 4 - 712 . 


Let 


E 


6(0 


: b{l) G {0, a(l)} for every 1 = 1, 2,... 7 


t i—i ‘ j 
We will show that P + K C A and that {p + K) n {q + K) =0 whenever p, q are 
distinct elements from P. 

Since 

70 


E;^^E 4-74 = 1 / 12 , 






inequality (ED implies that P + K G A, in particular, 


ki{x)/ni < 1/3 + 1/12 < 1/2 for every x G P + K. 

i=l 

Let p,q G P with p ^ q. Let 7(0 7(0 be the integers corresponding to p 

and q in the definition of P. Let 


lo = min{l : hp{l) 7 bq{l)} 

and assume, without loss of generality, that 7(0) = 0 and bq{lo) = a{lo). Then, 
for every x G p + K , ((+?)) implies that 

00 OO 

ki{x)/m < 4~^°/12+ yy a{l)/nm(i) 

00 

<4-'vi2+ yy 4 -'-^ 

^—^0 + 1 

< 4 -'°/12 + 4 -'“/12 < 4 -'“/5. 

On the other hand, for every x G q + K, we clearly have 

OO 

yy ki{x)/ni > a{lo)/nm{io) > 4~'^°/5. 

i=m{lo) 

Therefore p + K and q + K are disjoint sets. 

We proved that A contains uncountably many disjoint translates of K. Recall 
that 0 < pLj{K'-) < OO, and we can renormalise these measures to have pj{K'l) = 1. 
Therefore we can apply Lemma 13.11 We obtain that A cannot be written in the 
form of UjAj, where each Aj has a-finite pj measure. This contradicts our initial 
assumption. So A is not a union of countably many measured sets. □ 
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4. Measured sets in Polish groups and Banach spaces 

We will consider Borel subgroups G of Polish groups. We say that a (Borel) 
measure /r is translation invariant on G if it is both left and right invariant. (For 
non-Abelian groups, assuming only left or right invariance is not enough for the 
analogue of Lemma IXT] to hold.) The notion of measured sets is the same as before: 
A C G is called measured if there is a translation invariant Borel measure on G 
such that ^ assigns positive and cr-finite measure to A. 

Theorem 2.8 in [5] proves that every (additive) Borel subgroup of R which is not 
Fa is not measured. The same proof also gives that if G is a Borel subgroup of a 
Polish group, and G is not tr-compact, then G is not measured. Here we prove the 
following stronger statement. 

Theorem 4.1. 

(1) Let G be a Polish group. If G is not locally compact, then G is not a union 
of countably many measured sets. 

(2) Let G he a Borel subgroup of a Polish group. If G is not a-compact, then 
G is not a union of finitely many measured sets. 

We remark that a Polish group is cr-compact if and only if it is locally compact. 
(Any separable and locally compact metric space is cr-compact. For the other 
direction, Baire category theorem implies that in every countable covering of G 
with compact sets there is one with non-empty interior.) 

To prove the theorem, we will use an analogue of Lemma l.l.ll in this group setting. 
To study infinite products, we need the completeness of the space, so the lemma is 
as follows. 

Lemma 4.2. Let J be a finite set and G be a Borel subgroup of a Polish group; or 
let J be countable and G be a Polish group. 

Let pj (j & J) be translation invariant Borel measures. Let Kj G G be compact 
sets with 0 < pj{Kj) < oo. If J is infinite, assume that the infinite product 

K=\{K,gG 

3&J 

(in some order) exists, giving a compact set K G G. Let B be a Borel set containing 
uncountably many disjoint translates of K. Then there are no Borel sets Bj with 
B = UjBj where every Bj has a-finite pj-measure. 

Proof. The proof is essentially the same as the proof of Lemma 13.11 It is easy to 
check that the earlier proof works even if the group is not Abelian. □ 

The following lemma and its proof are essentially contained by [5J Theorem 2.8] 
(there G is a subgroup of R). 

Lemma 4.3. Assume that G is a topological group which is not a-compact. Then 
every compact set K G G has uncountably many disjoint translates in G. 

Proof. We define a transhnite sequence of points {ta G G : a < wi} by transhnite 
induction so that the sets {taK \ a < uJi} are pairwise disjoint. Clearly, 

taK n tpK = 0 if and only if ta 4- tpKK~^. 

Therefore, at step a our task is to find ta G G such that ta 4 ti 3 KK~^ for any 
P < a. Since KK~^ is compact, the set Ui 3 ^atpKK~^ is cr-compact and cannot 
cover G. So the induction works. □ 

Proof of Theorem EH First let us note that in every Polish space, every finite 
Borel measure is inner regular (that is, the measure of every Borel set can be 
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approximated using compact subsets), see [H Theorem 7.1.7]. The same holds for 
measures defined on any Borel subset of any Polish space. 

To prove part m, let G be a not cr-compact Borel subgroup of a Polish group. 
Assume that G = where the sets Aj are Borel and there are translation 

invariant Borel measures such that 0 < /ij {Aj) and is cr-finite on Aj. Choose 
compact sets Kj C Aj such that 0 < fij{Kj) < oo. Let K = 0^=1 This is a 
compact set in G. Combining Lemma 14.31 with Lemma 14.21 for i? = G gives that 
our initial assumption is false. This proves that G is not a union of finitely many 
measured sets. 

To prove part o, let G be a not cr-compact (not locally compact) Polish group. 
Assume that G = W^iAj, where the sets Aj are Borel and there are translation 
invariant Borel measures ^j such that 0 < /ij {Aj ) and /ij is cr-finite on Aj. Choose 
compact sets Kj C Aj such that 0 < fj,j{Kj) < oo. It is easy to see that for each 
j, there is Xj € Kj such that the intersection of Kj with any neighbourhood of Xj 
has positive Hj measure. We define AT' by translating Kj by xj^ and intersecting 
it with a small neighbourhood of the identity, 

K’^=K,x-^nB{l,e,). 

(Here the distance is the metric realising that G is a Polish group.) Then /ij {Kj) > 0 
and the infinite group multiplication 

OO 

K=nA 

1=1 

makes sense and defines a compact set K C G provided that £j —1 0 sufficiently fast. 
(Note that £j might depend on AT] • • • Kj_^. If the metric is translation invariant, 
we can take any {sj) of finite sum.) We again use Lemma [4.31 and Lemma [4.21 to 
obtain a contradiction. □ 

Corollary 4.4. Let X be an infinite dimensional separable Banach space. Then X 
is not a union of countably many measured sets. Moreover, every closed not locally 
compact subgroup of X has the same property. 

Proof. Every closed subgroup of A is a Polish group (using the same metric). 
Theorem 14.II implies the statement. □ 

Based on Corollary 14.41 now we construct Borel and cr-compact additive sub¬ 
groups of R which are not a union of countably measured sets. 

We write 

Xr = {x G X : ||a;|| < r} 

for the closed ball in the Banach space X of radius r centred at 0. 

Theorem 4.5. Let X be an infinite dimensional Banach space with Schauder basis 
(ci). Assume \\ei\\ = 1. Let 2 < ni < n 2 < • • • —>■ oo. Define 

A = I - - -G R ■. ki G 7, and —Ci G A 1 

where by '^{ki/ni)ei G X we mean that the sum converges in X; then the sum 
kil{ni ■ ■ - Ui) converges automatically. 

Then A is a Borel additive subgroup o/R and is not a union of countably many 
measured sets. 

If the Schauder basis is boundedly complete, then A is a-compact. 

Remark 4.6. For every 1 < p < oo, the space £p (with the standard basis) is 
boundedly complete, therefore the obtained A is cr-compact and not a union of 
countably many measured sets. 
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Remark 4.7. For every r > 0, let 

{ OO CO J 

- - -G R. : fci G Z and G Xr 

rii 

1—1 1—1 

where by ^ we mean that the sum converges in X to a point in 

Xr- Then Ar is not a union of countably many measured sets. Also, the closure 
of Ar is in A. For ip spaces with the standard basis (and whenever the basis is 
monotone and boundedly complete), Ar is compact. (See the proof of Theorem 14. 5 1 
for proofs.) 


Remark 4.8. In the set 

( CO 


ki 


i=l 


ni - ■■Hi 


G K : /ci G {-mi,... ,mi} 


every point has a unique representation of the form ki/{ni ■ ■ ■ rii) if 2mi +1 < 
Hi. If rii = 2mi + 1, then E = [—1/2,1/2]. 


Proof of Theorem \4.5\ As {ef) is a Schauder basis, every v € X has a unique rep¬ 
resentation as 

OO 

V = {Xi G R). 

i^l 

It is well known that there is a constant C > 0 (depending on the basis only) for 
which |a;i| < C'||i;||, for every i and v G X. 

Therefore '^i{ki/ni)ei G Xr implies that jfci/nij < Cr, and thus Xi kil(n\ ■ ■ ■ nt) 
indeed always converges. 

Assume r < I/(3C'). Then J2iki/ni)ei G Xr implies that jfci/nij < 1/3 and 
therefore ki G {—mi,... ,mi} with mi = [rii/3] — 1, so ki can take only less than 
rii different values. Remark 14.81 implies that in this case every point in Ar (defined 
in Remark 14. 711 has a unique representation of the form 

ki 

x=} - - - (fci G {-mi,... ,mi}). 

“ ui • • - Ui 

1—1 


Let 


and for r > 0, 


G = 


Gr = 


OO 

E 

^ 2 = 1 


—Ci G X 

rii 


' OO 

E 


** V 

— Ci G 

rii 


kiCh 


h gZ 


As (ei) is a basis, G is weakly closed, and thus closed. In fact, G is a closed subgroup 
of X; it is the closure of the subgroup generated by the vectors Ci/ui. On the other 
hand, G is not locally compact. Indeed, for any h > 0 there are integers ki such 
that ||(fci/ni)ei|| —>■ h. Any subsequence of {kilni)ei either converges weakly to 0 
or it does not even converge weakly, but it does not converge in norm to 0. 

The set Gr = G O A,, is also closed. 

Let fr '■ Gr —>■ Ar be the map for which 


OO 




rii 


E 


Ui• • • n* 


This is well defined, and previous arguments imply that this is a bijection if r < 
1/(3G). As (ei) is a Schauder basis, fr is continuous. An injective continuous image 
(of a closed subspace) of a Polish space is Borel, hence Ar is Borel and is Borel 
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when r < 1/(3C). Notice that as G is separable, it is a union of countably many 
translates of Gr- Since A is a linear image of G, it is an additive subgroup of K, 
and Al is a union of countably many translates of Ar- Therefore A is Borel. 


Claim 4.9. If (ci) is boundedly complete, then the closure of Ar is in Acr, hence 
A is a-compact. 

Ifi^i) is the standard basis of Ip (in general, a monotone and boundedly complete 
basis), then G' = 1 and Ar is compact. 

Proof. Let Xj G Ar {j = 1,2,...). Then there are integers kl with 

—e* G Gr 

n - 


2=1 


such that 


ki 


-Y 


ki 


Ui 


ni-'-Ui 


\i=i ‘ / i=i 

As (ci) is a Schauder basis, there is C" G [l,oo) such that 


Y^e. 

^ rii 
2 — 1 


< G' 


°° P 

Y-^g 

^ rii 
2—1 


< G'r. 


We have C' = 1 when the basis is monotone by definition. 

We have \kl/ni\ < Gr. By passing to a subsequence of {xj) we may assume that 
k) converges for every z as j —>■ oo. Let ki = limj_>oo k). Then 


m j 

E ki 

—e, 
. , n* 
2=1 


< G'r {m > 1). 


Then being boundedly complete implies that the sum Yl^i{ki/ni)ei converges, 
obviously to a point y G Xcr- Clearly, 


fc-Ay) = 


m-- - Hi 


G Ac. 


is the limit of the subsequence of the original (xj). 


□ 


Claim 4.10. For r < 1/(3C'), Ar is not a union of countably many measured sets. 


Proof. Assume that Ar is a union of countably many measured sets. Let yj be 
translation invariant Borel measures on R for which there are Borel sets Aj with 
Ar = k)jAj, pij{Aj) > 0 and ptj is cr-finite on Aj. 

Let Wj be the image of the measure ptj\Ar under f~^. Then Wj is a Borel measure 
on Gr, it is cr-finite on f~^{Aj), we have ^j{f^^{Aj)) > 0 and Ujfr^{Aj) = Gr. 
Notice that fr basically preserves the group structure in the sense that 

if x,y,x + y €Gr then fr{x) + fr{y) = frix + y). 

Therefore, if S' C Gr, u G G and S + v C Gr, then 

(14) nj{S + V)= fJ,jifr{S + V)) = Mi(/r(S) + friv)) = yj{fr{S)) = Vj{S). 

So Vj is “translation invariant inside Gr” . Therefore we can extend Vj to a trans¬ 
lation invariant measure on G in the following way. For a Borel set S G G define 

OO 

= yy -bufc) 

fc=i 

where {Sk} is a Borel partition of S and Vk € G such that Sk + Vk C Gr for every 
k > 1. Such choice of Sk and Vk exists because X is separable, countably many 
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translates of Gr covers G. Property (HI of Vj implies that u*(5') is well-defined. 
It is easy to check that v* is indeed a measure. 

Fix Vk G G such that U^j(Gr -I- Vk) = G. Let A* = \Jk{f~^{Aj) + Vk)- Then 
G = UjA*, u*(A*) > 0 and v* is cr-finite on A*. Thus G is a union of countably 
many measured sets. But this contradicts Corollary 14.41 since G is a closed not 
locally compact subgroup of X. Therefore Ar is not a union of countably many 
measured sets if r < 1/(3G). □ 

Claim 4.11. For every r > 0, A^ and A are not a union of countably many 
measured sets. 

Proof. Let 0 < s < 1/(3G) and r S (s, oo], where Aoa = A and Goo = G. Since Gr 
is covered by countably many translates of Gg, we see that Ar is also covered by 
countably many translates of Ag and Ag C Ar. It is easy to check that if Ar was a 
union of countably many measured sets, then so would be Ag. Claim 14.101 implies 
our claim. □ 

Claim 14.91 and Claim 14.111 conclude the proof of Theorem 14.51 □ 


5. Typical sets and measured sets 

In this section we prove that there is a measured (compact) set in R which is null 
or non-cr-finite for every Hausdorff measure (with arbitrary gauge function). We 
also show that ‘many’ G^ images of sets similar to those constructed in Section [3] 
and m are measured, but not a union of countably many sets which are measured 
by Hausdorff measures. 

We start with a few lemmas. 

Lemma 5.1. Let A C R and / : A —> R 6e Lipschitz with Lipschitz constant L. 
Then 

%^{f{A)) < \L-\-%s^A) 

for any gauge function g. 

Proof. Consider an arbitrary covering {Ui} of A. For each i, 

diam/(?7i) < L ■ diamC/i. 

Cover f{Ui) with \L'\ many intervals of length diamC/i. The union of all these 
intervals cover /(A). Therefore 'H^{f{A)) < [L] • 'H®(A). □ 

Corollary 5.2. // A C R is measured by a Hausdorff measure (with respect to 
some gauge function), then any bi-Lipschitz image of A is measured as well (using 
the same Hausdorff measure). □ 

The following is an important observation of M. Elekes and T. Keleti, see [51 
Lemma 2.17] for a general result. 

Lemma 5.3. Let 0 ^ A C R 6e Borel such that A fl (A -|- t) consists of at most 1 
point for every t 0. (In other words, the equation x — y = u — v only has trivial 
solutions in A.) Then A is measured. 

Proof. If A is countable, then the counting measure measures A. Otherwise A 
contains non-empty perfect sets and thus supports non-atomic Borel probability 
measures. Any such measure /r on A can be extended to be a translation invariant 
Borel measure /i* on R for which ^*(A) = 1, see [6l Lemma 2.17]. □ 

Theorem 5.4. There is a compact set in R which is measured by some translation 
invariant Borel measure, but it is not measured by any Hausdorff measure. 
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Proof. It follows from a result of J. von Neumann [S] that there is an algebraically 
independent non-empty perfect set in (2,oo). 

We can hnd non-empty disjoint perfect sets Pi (z = 1, 2,...) in P. Let 

OO 

A= \J PiP2---Pn 

n—1 

where products of sets is defined as ST = {st : s G S,t G T}. Then A C (2,oo) is 
clearly closed. Since P is algebraically independent, the equation x — y = u — v va 
A only has trivial solutions. Therefore A is measured by Lemma 15.31 
On the other hand, let 

CO 

B = logA = IJ (logPi -f logP 2 + ■ • ■ + logP„) 

n—1 

where log S = {log s ■. s G S'}. We claim that B is not measured. (This will be very 
similar to the argument Davies used in [i].) Indeed, let y.{B) > 0 for a translation 
invariant Borel measure. Then there is n such that //(log Pi logP„) > 0. 

Since P is algebraically independent, the sets 

log Pi -b ... -b log P„ -b t {tG log P„+i) 

are all disjoint. Since logP„+i is uncountable, // must be non-cr-finite on log Pi -b 
... -b log Pn+i, hence also on B. 

Since A is a bi-Lipschitz image of P, the set A cannot be measured by any 
Hausdorff measure by Lemma 15.21 

The set A is closed but not compact. To obtain a compact example, take 

CXD 

{^{AA[^/n,^/rlGP^)) - ^/r^. □ 

n—1 

Now we aim at the stronger theorem that there are compact sets which are 
measured, but not a union of countably many sets which are measured by Hausdorff 
measures. 


Lemma 5.5. Let E C [0,1] be a compact set of lower box dimension less than 1/4. 
Then for a typical function f : [0,1] —>■ R, /(P) is measured. 

Sketch of proof. A result [3] of Z. Buczolich and the present author states that for 
every compact set E C [0,1] with lower box dimension less than 1/2, a typical 
function / : [0,1] —^ R is injective on E. In other words, if f(x) — f{y) = 0 with 
x,y G E, then x = y. One can similarly show that if the lower box dimension of E 
is less than 1/4, then for a typical / S (^^([0,1]), the equation 

fix) - f{y) = fiu) - f{v) {x,y,u,vGE) 

only has trivial solutions, that is, x = u and y = v, or x = y and u = v. In 
particular, the equation x — y = u — v in f{E) only has trivial solutions. Then 
Lemma 13731 implies that f{E) is measured. □ 


Lemma 5.6. There is a non-empty compact set P C R o/ box dimension 0 which 
is not a union of countably many measured sets. 


Proof. The set A in Theorem 13.31 can be easily modified to have box dimension 
zero. Let 2 < ni < 712 ■ ■ • —t 00 , and let Ni > n\. Then the same proof shows that 


E 




: fci G (0,1,..., rii — 1} and ^ — < 1/2 


is not a union of countably many measured sets. It is easy to check that A' has 
box dimension zero. □ 
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Theorem 5.7. There is a compact set in K. which is measured by some translation 
invariant Borel measure, but it is not a union of countably many sets which are 
measured by some Hausdorff measures. 

Proof. Let E be the compact set given by Lemma lSTBl Assume E C [0,1]. Lemma [5751 
implies that for a typical / S C^([0,1]), f(E) is measured. Therefore there is also 
such an / close in norm to the identity x >—> x. In particular, there is a bi- 
Lipschitz function / for which f(E) is measured. 

Since E is not a union of countably many measured sets and / is bi-Lipschitz, 
Corollary 15.21 implies that f(E) is not a union of countably many sets which are 
measured by some Hausdorff measures. □ 

In a sense, we proved that in a carefully chosen category of compact sets a 
typical set satisfies Theorem 15. 71 We finish by noting that if we consider non-empty 
compact sets in the Hausdorff metric, then typical compact sets are measured: 
they even satisfy Lemma 15.31 Moreover, typical compact sets are measured by a 
Hausdorff measure as well; this is a theorem of R. Balka and the present author [T] . 

Theorem 5.8. Eor a typical compact set iL C K m the sense of Baire category (in 
the complete metric space of non-empty compact sets with the Hausdorff distance) 
there is a gauge function g with T-L^i^K) = 1. □ 

Note also that for every fixed gauge function g with lima;_,.o g{x) = 0, the typical 
compact set K satisfies 'H^{K) = 0. 

Acknowledgement. The author is grateful to Marton Elekes and Tamas Keleti 
for many helpful discussions and for bringing the open problems to his attention. 
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